﻿// Full Tank  POJ - 3635.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*
https://vjudge.net/problem/POJ-3635

在整理今年夏天欧洲自驾游的油费收据时，你意识到不同城市的汽油价格存在差异。也许如果你在加油时更加聪明一些，就能省下一些钱了？

为了帮助其他旅游者（也为了下次自己省钱），你想编写一个程序，找到在城市之间行驶的最便宜方式，并在途中加满油箱。我们假设所有汽车每行驶一单位距离就消耗一单位燃油，并且初始时油箱为空。

输入
输入的第一行给出了 1 ≤ n ≤ 1000 和 0 ≤ m ≤ 10000，分别表示城市数和道路数。接下来一行包含 n 个整数，其中 1 ≤ pi ≤ 100，表示第 i 个城市的燃油价格。然后是 m 行，每行包含三个整数 0 ≤ u, v < n 和 1 ≤ d ≤ 100，表示城市 u 和 v 之间有一条长度为 d 的道路。接下来一行包含一个整数 1 ≤ q ≤ 100，表示查询次数，然后是 q 行，每行包含三个整数 1 ≤ c ≤ 100, s 和 e，其中 c 表示车辆的燃油容量，s 表示起始城市，e 表示目标城市。

输出
对于每个查询，输出使用给定容量的车从 s 到 e 的最便宜行程的价格，如果无法用给定车辆从 s 到 e，则输出 "impossible"。

5 5
10 10 20 12 13
0 1 9
0 2 8
1 2 1
1 3 11
2 3 7
2
10 0 3
20 1 4

170
impossible
*/
int main()
{
    std::cout << "Hello World!\n";
}

